NP-полная задача - définition. Qu'est-ce que NP-полная задача
Diclib.com
Dictionnaire ChatGPT
Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:     

Traduction et analyse de mots par intelligence artificielle ChatGPT

Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:

  • comment le mot est utilisé
  • fréquence d'utilisation
  • il est utilisé plus souvent dans le discours oral ou écrit
  • options de traduction de mots
  • exemples d'utilisation (plusieurs phrases avec traduction)
  • étymologie

Qu'est-ce (qui) est NP-полная задача - définition


NP-полная задача         
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных). Таким образом, NP-полные задачи образуют в некотором смысле подмножество «типовых» задач в классе NP: если для какой-то из них найден «полиномиально быстрый» алгоритм решения, то и любая другая задача из класса NP может быть решена так же «быстро».
21 NP-полная задача Карпа         
СПИСОК, СОСТОЯЩИЙ ИЗ ФОРМУЛИРОВКИ И ДОКАЗАТЕЛЬСТВА NP-ПОЛНОТЫ 21 ЗАДАЧИ
21 NP-полная задача Карпа
Список Карпа — список, состоящий из формулировки и доказательства NP-полноты 21 задачи, опубликованный Ричардом Карпом в 1972 году в своём труде «Возможность редукции в комбинаторных задачах» () «Reducibility Among Combinatorial Problems» , Р. Карп, 1972 год .
Полная         
По́лная () — река в Ростовской области России, и Луганской области Украины, левый и крупнейший приток Деркула (бассейн Дона). Длина 79 км, площадь водосборного бассейна 2390 км².
Qu'est-ce que NP-полная задача - définition